Modeling opponent learning in multiagent repeated games

نویسندگان

چکیده

Abstract Multiagent reinforcement learning (MARL) has been used extensively in the game environment. One of main challenges MARL is that environment agent system dynamic, and other agents are also updating their strategies. Therefore, modeling opponents’ process adopting specific strategies to shape an effective way obtain better training results. Previous studies such as DRON, LOLA SOS approximated opponent’s gave applications. However, these modeled only transient changes opponent lacked stability improvement equilibrium efficiency. In this article, we design MOL (modeling learning) method based on Stackelberg game. We use best response theory approximate preferences for different actions explore stable with higher rewards. find achieves results several games classical structures (the Prisoner’s Dilemma, Leader Stag Hunt 3 players), randomly generated bimatrix games. performs well competitive played against opponents converges points score above Nash repeated environments. The may provide a reference definition multiagent systems, contribute objectives avoid local disadvantageous improve general

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiagent Social Learning in Large Repeated Games

This thesis studies a class of problems where rational agents can make suboptimal decisions by ignoring a side effect that each individual action brings to bear on the common good. It is generally believed that a mutually desirable strategy can be enforced as a stable outcome for rational agents if the imminent threat exists that any deviator from the strategy will be punished. This thesis expa...

متن کامل

Exploiting Opponent Modeling for Learning in Multi-Agent Adversarial Games

An issue with learning effective policies in multi-agent adversarial games is that the size of the search space can be prohibitively large when the actions of both teammates and opponents are considered simultaneously. Opponent modeling, predicting an opponent’s actions in advance of execution, is one approach for selecting actions in adversarial settings, but it is often performed in an ad hoc...

متن کامل

Opponent Modeling in Real-Time Strategy Games

Real-time strategy games present an environment in which game AI is expected to behave realistically. One feature of realistic behaviour in game AI is the ability to recognise the strategy of the opponent player. This is known as opponent modeling. In this paper, we propose an approach of opponent modeling based on hierarchically structured models. The top-level of the hierarchy can classify th...

متن کامل

Repeated games for multiagent systems: a survey

Repeated games are an important mathematical formalism to model and study long-term economic interactions between multiple self-interested parties (individuals or groups of individuals). They open attractive perspectives in modeling long-term multiagent interactions. This overview paper discusses the most important results that actually exist for repeated games. These results arise from both ec...

متن کامل

Robust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks

Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied Intelligence

سال: 2022

ISSN: ['0924-669X', '1573-7497']

DOI: https://doi.org/10.1007/s10489-022-04249-x